// https://www.acwing.com/problem/content/861/

#include <iostream>
#include <vector>

using namespace std;


int m, n;

int main() {
    scanf("%d%d", &n, &m);
    
    return 0;
}
